حل مسأله ی زمانبندی کار بازیگران با استفاده از تکنیک های بهینه سازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم
- نویسنده نجمه مومن نسب
- استاد راهنما محمدباقر احمدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
اگرچه صنعت فیلم سازی اغلب به عنوان یک حرفه در نظر گرفته می شود، ولی روند تولید فیلم موضوعات جالب توجه ای را برای تحقیق دراختیار علاقه مندان قرار می دهد. ایجاد یک ترتیب زمانی مناسب برای فیلمبرداری سکانس های یک فیلم، یکی از موضوعات اساسی در روند کار فیلم سازان می باشد. در اینجا مسأله-ی زمانبندی کار بازیگران را که می توان آن را به صورت مسأله ی جایگشت ستون های یک ماتریس دودویی بازسازی کرد، بررسی می کنیم. این نوع مسائل جزء مسائل سخت یا np–hard هستند. در این پایان نامه به دنبال یافتن ترتیب زمانی مناسبی برای سکانس های یک فیلم می باشیم، از این رو از سه الگوریتم به منظور حداقل کردن هرینه ی پرداختی به بازیگران استفاده می کنیم.
منابع مشابه
حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات
بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...
متن کاملبهینه سازی قابلیت اطمینان نیروی کار با استفاده از زمانبندی شیفت های کاری
زمانبندی شیفت های کار و استراحت یکی از فرایند های برنامه ریزی تولید است که با ارائه جداول زمانی کاری بهینه می تواند زمینه ارتقاء و توسعه سازمان و نیروی کار را فراهم کند. در این پژوهش با در نظر گرفتن مفهوم مهندسی عوامل انسانی سعی شده است تا مدل ریاضی زمانبندی شیفت کاری با هدف کمینه سازی خطاهای انسانی و افزایش قابلیت اطمینان نیروی کار ارائه شود. عوامل انسانی یادگیری، فراموشی، خستگی و استراحت از ج...
متن کاملحل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات
بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...
متن کاملبکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason, different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem. In this paper, a new PSO algorithm is developed for JSSP. First, a pr...
متن کاملزمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه سازی اکسترمال
مساله زمانبندی کارکارگاهی به بررسی نحوه توزیع کارها بین ماشین ها می پردازد به طوری که کارها در کمترین زمان ممکن انجام شوند. در این مساله فاکتورهایی نظیر زمان پردازش فعالیت ها و زمان موعد مقرر برای تحویل کارها، اغلب بصورت مبهم برای تحلیل گر تعریف می شوند. در چنین شرایطی، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به نظر می رسد. که باعث ایجاد مساله زمانبندی کارکارگاهی فازی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023